package com.dy.树.二叉树的最大深度;

import com.dy.树.TreeNode;

/*
二叉树的最大深度
给定一个二叉树，找出其最大深度。

二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。

说明: 叶子节点是指没有子节点的节点。

示例：
给定二叉树 [3,9,20,null,null,15,7]，

    3
   / \
  9  20
    /  \
   15   7
返回它的最大深度 3 。
 */
public class Solution {
    public int maxDepth(TreeNode root) {
        if(root==null){return 0;}
        if(root.left==null&&root.right==null){
            return 1;
        }
        int right=0,left=0;
        if(root.right!=null){
            right =1 + maxDepth(root.right);
        }
        if(root.left!=null){
            left = 1+ maxDepth(root.left);
        }
        if(right>=left){
            return right;
        }
        else{
            return left;
        }
    }
    //真简洁。。。递归
    public int maxDepth2(TreeNode root) {
        return root == null ? 0 : Math.max(maxDepth(root.left), maxDepth(root.right)) + 1;
    }
}
